SYMMETRIC RANDOM WALKS ON CERTAIN AMALGAMATED 

FREE PRODUCT GROUPS 



KEN DYKEMA 

Abstract. We consider nearest-neighbor random walks on free products of finitely 
many copies of the integers with amalgamation over nontrivial subgroups. When 
all the subgroups have index two, we find the Green function of the random walks 
in terms of complete elliptic integrals. Our technique is to apply Voiculescu's 
operator-valued R-transform. 



1. Introduction and description of results 

Symmetric random walks on groups have been much studied since Kesten's classic 
paper |3j on the subject. See, for example, JH] and [T5| and references therein. 

Given a group G with a finite, symmetric generating set S*, we consider the random 
walk on the associated Cayley graph of the group which starts at the identity element 
e and at each step moves to any nearest neighbor with equal probability. Let pn be 
the probability of return to e on the rath step. The Green function of the random 
walk is 

oo 

g{z)=Y,PnZ- (1) 

n=0 

and the spectral radius of the random walk is the reciprocal of the radius of conver- 
gence of this power seris, i.e. 

r = limsuppy^. 

n^oo 

We will consider groups of the form G = Z*i^ Z or G = (*/^)^Z, which are amalga- 
mated free products of copies of the integers over a subgroup H = Z, where H is em- 
bedded in the jth copy of Z as the subgroup of index mj. We will denote this group by 
G = Gmum2,...,mN- OuT generating sets will be S" = Smu...,mN = «^^ • • • , ^a^, ajf'}, 
where aj is a generator of the jth copy of Z. For convenience, we will call the cor- 
responding random walk the standard random walk on the group Gmi,...,mN- When 
rrij = 2 for all j, we will write the Green function of the random walk in terms of 
Legendre's complete elliptic integrals. In other cases, the Green function is equal to 
the integral of an algebraic function, and arbitarily many terms of its power series 
expansion can be easily found. 
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It is known that the spectral radius of the standard random walk on G = Gmi,...,m,N 
is an algebraic number. Indeed, if is a normal (in fact, central) subgroup of G that 
is amenable. By Cor. 2] and jHj, the spectral radius of the standard random walk 
on G equals the spectral radius of the resulting random walk on the quotient group 
G/H. But 

G/H = (Z/miZ) * {Z/m2Z) (Z/mNZ) 

with the generating set Smi,...,mN mapping to a union of generating sets for the cyclic 
groups Z/rrijZ. The algebraicity of the spectral radius of this random walk is well 
known and has been proved by different authors; see [12], IS], El- See |3] and [7] for 
some results about random walks on other amalgamated free product groups. 

Our techniques rely on Voiculescu's operator-valued free probability theory, and in 
particular on the operator-valued R-transform; this is reviewed below, but see pil|. 
or ^ for more. 

The paper is organized as follows. In [j^jwe review the elements of operator-valued 
free probability theory that we will need, principally Voiculescu's R-transform. In ^ 
we will show that the i?-valued Cauchy transform of the standard random walk on 
Gmi,...,mN is an algebraic function, where B = C*{H) is the reduced group C*-algebra 
of the group over which we amalgamate. We will also find the Green function when 
nil = ■ ■ ■ = rriN = 2. 

Acknowledgment. The author thanks Franz Lehner for informing him that the spec- 
tral radius of these random walks is known, and how. 

2. Preliminaries 

Let A be a unital C*-algebra and let i? be a unital C*-subalgebra of A having a 
conditional expectation E : A ^ B. The pair {A, E) forms what is called a B -valued 
noncommutative probability space. Given T G A, the B -valued Cauchy transform of 
T is the function 

oo 

C!f\b) = ^E{{bTYb) = E{{1 - bT)-^b) 

n.=0 

from a neighborhood of in 5 into B. 

We now review the means, devised by Voiculescu ^U], of finding the B -valued R- 
transform of T from the 5-valued Cauchy transform. The function g!^^ has 
an inverse k!^^ = (C^^'')^~^^ with respect to composition. Moreover, (see jU Prop. 

2.3]), K^j?^ maps some neighborhood of in i? bijectively onto a neighborhood of 
in B and maps invertible elements in this neighborhood to invertible elements. Then 
the R-transform of T is 

4^)(6)=i^f)(6)-i-6-i. 

( 

This is defined for b invertible and of small norm. However, ffiven that Gf' IS a 
power-series like sum of multilinear maps, both Kf' and Rf' are seen to have a 
similar structure; see also the combinitorial description in |H]. The above definition 

( Fi) 

of Rj< on invertible elements actually determines it on all of a neighborhood of in 
B. 
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Suppose for every i in an index set J, C A is a C*-subalgebra of A with B C Ai. 
The family {Ai)i^j is said to be free if E{ai . . . an) = whenever aj G Ai. flker ii^ and 
ii 7^ ^2, ^2 7^ is, ■ ■ ■ , in-i 7^ in- A family (Ti)i(zi of elements of A is said to be free if 
the family {C*{B U {Tj}))jg/ of C*-subalgebras is free. 

Theorem 2.1 (Voiculescu JHl)- -^'^ o, B -valued noncommutative probability space 
{A, E), suppose Ti E A are such that (Tj)^^ is a free family. Then 

We will now consider how these results from free proability theory may be applied 
to the study of random walks on amalgamated free products of groups. Given a 
group G, let A = A'-'^^ be the left regular representation of G as unitary operators on 
(?{G)^ extended linearly to a ^-representation of the complex group algebra C[G]. 
The reduced group C* -algebra is 

span{A(5() \g eG}. 

(We will sometimes write \g instead of \{g)-) Note that the canonical trace on 
C[G], which extracts the coefficient of the identity element, extends to the tracial 
state r = on G*{G) given by t{x) = {x6e,Se). Thus, {G*{G),t) is a C-valued 
noncommutative probability space. If if is a subgroup of G, then X^^^{C[H]) is 
isomorphic to C*{H), and will be denoted as such. The projection i'^{G) —>■ i'^{H) 
impliments the canonical conditional expecation E : G*{G) G*{H), which satisfies 

EiXig)) = l^^'^^ 

1 0, otherwise. 

Thus, {C*{G),E) is a C* (if)-valued noncommutative probability space. Note that 
E is r-preserving. 

Suppose G = {*H)f=iGi is a free product of groups Gj with amalgamation over 
subgroups H C Gi. For ease of writing, we will take N = 2 and write G = Gi*h G2, 
though similar considerations apply for general N < 00. The group inclusions Gi G 
give rise to C*-subalgebras G*{Gi) C C;(G), and the pair (C;(Gi), C;(G2)) is free 
with respect to the canonical conditional expectation E : G*{G) — > G*{H). Suppose 
Si is a finite, symmetric generating set for Gi. Then S* = 6*1 U 6*2 a finite, symmetric 
generating set for G. Let Ti = J2a€S. ^(«) ^ C;{Gi) C ^(G) and let T = Ti + T2. 
The adjacency operator T is related to the random walk associated to 5* by t(T^) = 
\S\^Pn and the C-valued Cauchy transform 

00 

n=0 

is related to the Green function Q of this random walk by 

GPiC) = CQi\s\0- (2) 

(C) (B) 

Let B = G;{H), We have that C'jT' 

is r o Cj~ restricted to scalar multiples of the 

identity operator. 
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What follows, then, is a strategy for finding the Green function of this random walk 
on Gi *H G2- If the 5-valued Cauchy transforms C^f^ and Cj.f'' are known, then 
the -B-valued R-transforms of Ti and T2 can be found and used, with Voiculescu's 
Theorem 12.11 to compute the -B-valued R-transform of T, from with the -B-valued 
Cauchy transform of T can be found. Composing with r then yields the C-valued 
Cauchy transform of T. 

3. Green functions 

In this section, we consider standard random walks on the amalgamated free prod- 
uct groups Gmi,...,miv We find the Green function Qmi,...,mN of this random walk when 
TTij = 2 for all j, and we show how to derive information about the Green function 
in other cases. 

Proposition 3.1. Let n G {2, 3, 4, . . .} and consider the subgroup nZ = H (1 G = Z. 
Let E be the canonical conditional expectation from A = G* (G) onto the subalgebra 
B = G*{H). Consider the adjacency operator T = Ai + A_i G A. Then the B-valued 
Cauchy transform ofT is 

where p and q are polynomials with integer coefficients, each with constant term equal 
to 1 and with deg(p) < n — 1 and deg(g) < n. 

Proof. Using the Fourier transform, A = G*{Z) is seen to be isomorphic to C(T), 
the algebra of all continuous functions on the circle, and we henceforth make this 
identification of A with C(T). Thus Afc G A is identified with the function that is the 
map T 3 z ^ z^. The subalgebra B = G*{nZ), is identified with the set of functions 
invariant under rotation of the domain T by angle 27r/n, and for every / G A, 

-. n—l 

iEf){z) = -J2fi^'^), 

k=0 

where u = Un = exp(2'7r2/n). For 6 G -B of sufficiently small norm, 

b'^ 1 



4^)(6) = E(6(l-T6)-i) = -5^- 



^^^__(^fcAi+u;-'=A_i)6 



, n— 1 n— 1 \ ; ^ n~l \ 

- E n(i - (^'^1 + ^"'^-1)^) ) / ( n (1 - (^'^1 + ^"'^-1)^) ) • 

i,_n -i—n / ' ^ -i—n / 

(4) 



fc=0 j=0 ' ' ^ j=0 



Consider the ring 

Ok G Z[uj\, all but finitely many = 0}, 



fcez 
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which is the group ring of Z with coefficients from 7j[uj\. Consider the denominator 
Q of (0)) as a polynomial in variable h with coefficients from R. Then Q is of degree 
< n and has constant term equal to 1. The coefficient of fe'^, 1 < A; < n, is of the 
form 

Q'-k^-k + C-fe+iA-fc+i + ■ ■ ■ + OfcAfc (5) 

with all flj G 7j[uj\. We see from Q that Q is invariant under the automorphism of 
R given by \j t— > cj-'Aj, (j G Z). So only oq can be nonzero in(jSJifl<A;<n — 1, 
while with k = n, we find that the coefficient of 6" in Q is of the form 

a_„A_„ + flo + O-nAn- (6) 
But since the coefficient of 6„ equals 

n-1 

(-ir J](^-^A_i + ^,Ai), 

j=0 

we see 

n-1 

a„ = (-1)" JJcu-^' = (-l)"c^("-iW2 = _i 

j=0 

and = — 1. Finally, Q is invariant under the transformation ui t-^ u 

whenever d is relatively prime to n. So by the fundamental theorem of Galois theory, 
we get ao G Z in © and the coefficient of is an integer for 1 < < n — 1. Let q 
be the polynomial given by Q{b) = q{b) — 6"(A_n + A^). 

By the same reasoning as for Q, we see that the numerator, P, of Q is equal 
to ^bP{b), where P is a polynomial of degree < n — 1 having integer coefficients, 
and where the constant coefficient of P is equal to n. We need only show that the 
coefficients of -P are all integers. Equating two descriptions of Cj. (6), we get 

where q{b) = 1 — q{b). Since E{b{TbY) can be written as a linear combination of 
{Aj I j G nZ, |j| < k} with coefficients from Z[6] and since q has integer coefficients 
and zero constant coefficient, we conclude that -P has integer coefficients. □ 

' n ° 

Examples 3.2. Let C„ denote the P-valued Cauchy transform considered in equa- 
tion (jSj) of Proposition 13.11 Using the formula (jlj), we find 

b b-b^ 
&-2&^ 6-363 + 65 



1 - 462 + 264 - 64(A_4 + A4) ' ' 1 - 562 + 5^4 _ 55(a_^ + x^) 

From Proposition l3. H and the procedure for obtaining the R-transform as described 
in ^ we see that the C*(if)-valued R-transform of the operator T considered above 
is an algebraic function. A precise formulation is below. 



6 Random walks on amalgamated free products 

Proposition 3.3. Let n G {2,3,4,...}, let B = C;{nZ) C A = C;{Z), E : A ^ B 

and T be as in Proposition \S.1[ Let R = b!^^ be the B -valued R-transform of 
T. Then there is an irreducible polynomial Qn in three variables and with integer 
coefficients such that 

Q4R{b),b,O = 0, 
where ^ = A_p + \p, for p a generator of H. 

Examples 3.4. Below are listed some of the irreducible polynomials Qn = QniR,b,C,) 
from Proposition 13.31 

Q2 = bR^ + R- 6(2 + 

= b'^R^ + 2bR^ + (1 - 36^)i? - b{2 + b^) 
Q4 = 63/^4 ^ 3^2 ^3 ^ _ 4^2^^2 ^ _ g^2^^ _ _ 2b^ + b'^i) 

Q5 = b^R^ + 4b^R'^ + {Qb^ - hb^)R^ + (46 - 126=^)7?^ + (1 - 96^ + 56^)i? 
- 6(2 - 46^ + 6^0 

Proposition 3.5. Let G = Gmi,...,mM ^'^^^ generating set S = Smi,...,mN be as de- 
scribed in the introduction. Let B = C*{H) C C*{G) = A equipped with the canonical 
conditional expectation E : A B. Let T = Xlaes & A be the adjacency operator 

( Fi) ( R) 

for the standard random walk. Let C = Crp and R = R>p be the B -valued Cauchy 
transform and R-transform of T , respectively. Then there is are irreducible polyno- 
mials Pmi,...,mjv ^'^^ Qm^,...,mi^, ^ach in thrcc variables and with integer coefficients, 
such that 

where ^ = A_p + Xp, for p a generator of H . 

Proof. We have S = {a^^, ai, . . . , aj/', un} where Uj is a generator of the jth copy 
of Z in the amalgamated free product G = {*h)i'Zi, and T = Ti + ■ ■ ■ + T/v, where 
Tj = A^-i + Xaj. By additivity of the 5-valued R-transform f Theorem 12. 

By Proposition 13.31 each R^\b) is an algebraic function of 6 and ^, being the root 
of the polynomial with integer coefficients, so the same is true for R>p . Now the 

procedure for finding c!^^ from r!^^ yields the polynomial Pmi,...,mN from Qmi,...,mM- 

' ' □ 

The polynomials Qmi,...,mjv -Pmi,...,mjv easily found, as is illustrated in the 
following three examples. In the first two of these examples, we are able to write 
explicitly the Green functions of the random walks. 

Example 3.6. Consider the case G = 6*2,2- Note that G is an amenable group. Then 
from Q2 of Examples 13.41 we get immediately 

Q2,2{R, b, = bR^ + 2R- 46(2 + 
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and 

P2,2(C, b, = (1 - 86' - 46^0^' - b'. (7) 

( B) 

Letting C22 denote the 5-valued Cauchy transform of the adjacency operator T, 
namely the quantity C in ((7j) above, and using the asymptotic behavior 6*2^'* (6) = 
b + 0(||6|p) as ^ to choose the branch of the square root, we get 



C\->{b) 



^1-462(2 + 

Letting 6*2,2 denote the scalar-valued Cauchy transform of T, we have for C G C, 

C2,2(C) = roC55(C), 
where r is the canonical trace on C*{H). Thus, taking \(\ small, 

dz 



2m Ji^i^i z^yl - 



C f dz 



^TTi J\,\=^ ^Z{-^QZ^ + (1 - %C)Z - 4(2 

1 /" dz 



where 



47r^ ^z{z-z^)^{z2-z) 



(8) 



1 - 8C' + y/l - 16(2 1 
^2 = ^2(0 = ^2 " 



with the indicated asymptotics as C and where in (jH}, the branch of ^Jz2 — z close 
to 1/2^ is chosen. Replacing the contour |z| = 1 by the contour drawn in Figure ^ 
and letting the circles shrink to the point of disappearing, we get 




Figure 1 . Countour used in evaluating the integral (jH)) 
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C2M 



dt 1 r'^ 



1 



,2 

rsii 

22 



TT 



where we have made the change of variables t = sin^ (p, where Fi is Legendre's com- 
plete elliptic integral of the first kind (see [4 ) and where we take the branch of -^2:2 (C) 
that is close to l/{2(); it is not necessary to specify the branch of ■>/ zi{()/z2{C)- 
Therefore, the Green function of the standard random walk on on G2 2 is 



= , , 



'2 - ^2 _ 2^ 



r2 



71^2- z^ + 2Vl^ \ \ 2- z'^ + 2^1- z 

Example 3.7. Let G = G2,...,2 = (*z)]^Z be the free product of > 3 copies of 
the integers with amalgamation over their index-two subgroups. As in the previous 
example and using analogous notation, we find 

Q2,...,2 = bR^ + NR - bN\2 + 

P2,...,2 = (1 - b^N\2 + i))C^ + b{N - 2)C - b\N - 1). (10) 
Solving for C gives 

MB) _ f 2-N + N^l-4{N-im2 + \ 
^2.-.2W-^ 2(i-N%^i2 + 0) J 

and integrating yields the C-valued Cauchy transform 



^ C [ 2 - N + N^l- A{N -l)e{2 + z-^ + z) ^ 

^''■■■''^^^ - 2^r y,,., 2z{l-NK\2 + z-^ + z)) 

(2-Ar)C f dz 



Airi -N^Cz^ + (1 - 2mc)z - 



,NCf v/l-4(Ar-l)C2(2 + ^-i + z) 
for ( sufficiently small. The denominator in the integrals pi|) and ()12|) has roots 



2iV2^ 



1 - 2iv2c2 + ^1 - 1 ^/ X 

^4 = ^4(0 = '-^2 ^ = J^2+ 0(1). (14) 
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The value of the first term (fTT|) is, thus, 

(2-iV)C f dz {'2-N)C 



Am J\,\^^N\\z-z^){z,-z) 2 iW(^4 - ^3) 

(2 - N)C 

The second term ffT^ equals 

NC f Ji(;.-4(iV-l)e(2z + l+;.2)) 

/ — {] z 

^^ij\.\=i N^e{z-z^){z,-z) 



(15) 



7 '^'^ , dz (16) 

J\z\=\ (Z - 2:,) (2:4 - Z)WZ p(z) 



4:NC7rt (2; - 2:3) (2:4 - z)y/zp{z) 

where 

p{z) = z-A{N-l)C\2z + l + z^) = -A{N-l)Ch^ + {l-8{N~l)C^)z~A{N-l)C\ 
The roots of p{z) are 



..^..(C)^i^^^^^^^^^^ (17) 

- ''^^^ 8{N-i)e " A{N-i)e + ^ ^ 



and the quantity (fT^ equals 

1 /■ ^(2;) 



8N^/N - iCni J\z\=i {z - z^^^z^ - z)^ z{z - 2:5) (2:0 - z) 
But we have 

-4(iV-l)C^ + ^+ 



d^. (19) 



(2; - 2;3)(2;4 - Z) Z-Z'ii z^-z 

where 

_ {N-2fCz^ _ {N-2fCz, 

Oi — , , Oo — , 

.JY^InH} v^l - 4Ar2^2 

Thus, ffT^ becomes 



2Ar7ri ^z(z-z5)(ze-2;) 



(20) 



+ (^-^)^^3 r (21) 

SATTTix/F^Vl - 4Ar2^2 Ji^i^^ _ ^^(^-25)(2g -^) 

^ (iV - 2)^2:4 r (22) 

SATTTiyiV^V^l - 4Ar2^2 ji^i^^ _ ^)^2(2_25)(2e -^)' 
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Using the contour in Figure [TJ but with replacing zi, we see that the term 
equals 

^-y^ Jo ^l-|sin^0 iV.yi^'^^^V^a(C)^' 

while the term ()22|1 equals 

(AT - 2)2 W2 



2iV7rViV^yi - 4iV2C2yi^ Jo (1-25 sin2 0) /i _ £5 51^2 



Z4 ^ / y 26 



where Hi is Legendre's complete elliptic integral of the third kind and where in (j^^ 
and (j2D), we take the branch of ■>/ zq{Q that is close to 2y'N~ic ' '^^^ consider 
the term (j^H). We see from the asymptotics (fT^ . (fTTj) and (fTH|) that for C sufficiently 
small we have l^sl < l^sl < 1. Hence, picking up the residue at zs, we see that the 
term (PT|) equals 

{N - 2fz, 



AN^W^^l - 4iV2CV^3(^3 - ^5) (^6 - ^3) 

{N - 2)2 r/2 d0 



2iV7rv/iV^Vl - 4iV2C2yi^ 7o (1 - £5 ^1^2 0) /Tni"^ 



(25) 



23 ^ V 26 

where we choose the branch of 

\/^3(C)(^3(C) - ^5(C))(^6(C) - ^3(0) = y^f^e + O(ICI^) 

that is close to ^^j^^^ C and, again, the branch of a/ (C) that is close to 
However, 

(Z3 - ^5)(^6 - ^3) - 4JV2(JV_ 1)^2^3 

and the residue equals 

(iV-2)C 



2^1 -4iV2C2 

which exactly cancels ()15|). Collecting all terms, we have 



(A^-2)2 . . 25(C) ,f^\ _ n (£5(0 
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which yields for the Green function of the standard random walk on 6*2, ...,2 the ex- 
pression 



2 \^) ~ 

N'K^Jw(i{z) 




2V4 - N^z^ V \{N -l)w4{z)' ]] Wq{z) 
-Hi 



N^w^iz) W5{z) 



{N-l)ws{z)'\^ we{z) 



where 



W3{z) = 8 - N^z"^ - 4V4 - N^z 



2 



w^iz) = 8 - N^z^ + 4V4 - mz^ 

W5{z) = 2-{N- l)z^ - 2^/1 - (iV- 1)^2 



Wq{z) = 2-{N - l)z^ + 2^1 - (iV- 1)^2. 

Example 3.8. Consider the case G = 6*2,3- Using Maple to find a Groebner basis, 
one quickly computes Q2,3 from Q2 and Q^. (We checked this result in Mathematica 
by back-substitution and elimination.) We found that Q2,3 = Q2,3{R,b,^) from 
Proposition 13.51 is 

g2,3 = b^R^ + 7b^R^ + b^{19 - 12b^ - 3b^0R^ + b\25 - 566^ - Ub^^ - 2b^0R^ 
+ 6(16 - 936^ + 216^ - 236^^ - 76^^ + 126^^ + 36^^^)^^ 
+ (4 - 656^ + 496^ - 166^^ - 9b^^ + 286^^ - 6b^^ + 7b^i^ - 6b^C^)R 
- 6(16 - 286^ + 26^ + 4^ + 46^ - 176^^ + 76^^ - 36^^ - 46^^^ + 76^^^ 

-b^e+b'e). 

From this, we find P2,3 = ^2,3(6*, 6, ^) from Proposition 13.51 is 

P2,3 = (1 - 126^ + 216^ - 26^ - 36^^ - 26^^ + 126^^ - 66^^ + 36^^ + 36^^^ 
- 66^^2 + 6^^2 - b^^'^)C^ 

+ {b-sb^ + 7b^-2b'^i-b^i + Ab^i-b'^i + b^i'^-b'^i'^)c^ ^ ' 

- {}? - 36^ - b'^i + b^i - b^i)C -b^ + b^ 

The P-valued Cauchy transform, c!^^^ , of the adjacency operator T is an algebraic 
function of degree 3. To compute explicitly the C-valued Cauchy transform of T by 
integrating as was performed in Examples 13.61 and 13.71 seems, thus, to be difficult. 
However, starting from C2^^{b) = b + 0(||6|p), further terms of the power series ex- 

( Fi) 

pansion for Cf^' can be computed from the polynomial P2,3. We obtain, for instance. 
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C^Si^) = & + (4 + + + (26 + 12^ + e)h'' + 5^(3 + i)V 
+ (194 + 132^ + 25^' + + 7^(5 + 0(5 + 
+ (1542 + 1392^ + 432^2 ^ 52^3 ^ ^4^)^9 



(27) 



+ 01887 + 1593^ + 406O + 30O)&^° 

+ (12714 + 14320^ + 62750 + 1350O + 1250 + ^^)&" + 0(||6f 2). 
Taking r of ^Tj\ and using 



we get the expansion for the C- valued Cauchy transform of T, which gives the 
following expression for the first several terms of the Green function for the standard 
random walk on 6*2,3: 



Example 3.9. Here is the case G = ^2,4, using notation as in the previous example: 



P2,4 = (1 - 166^ + 606^ - 326^ + 46^ - 46^^ + 306^^ - 406^^ + 46^^ + 66^0 

- 286^0 - 36^0 - 46^0 - 2&'0 + b'^')G' 

+ {2b - 246^ + 606^ - 166^ - + 306^^ - 206^^ + 66^0 

- 146^0 - 26^0)^^ 

+ (-26^ + 106^ + h^i - 2h^i - 36*0)^^ 

+ {-21? + 86^ - 2h^ + 2lPi - h^i)G -h^ + 2h^ 

Cg^(&) = 6 + (4 + Ofe' + (26 + 13^ + 0)&' + (196 + 150^ + 30O + 0)&' 
+ (1588 + 1644^ + 5450 + 6OO + 0)&^ 

+ (13424 + 17540^ + 8I6OO + 15850 + HOO + + 0(||6f ^) 

6;2,4(^) =1 + 4 (f )' + 28 (f )^ + 256 (f )^ + 2684 (f )*^ + 30404 (f )i° + 0{\z\^^). 



P2,5 = (1 - 206^ + 1156^ - 1806^ + 456* - 26^° - 56^^ + 606^^ - 26^^ - 1456^^ 

- 306^e + 206*e + 106^e - 56^°e + 106^0 - 606^0 - 206^0 + 256*^0 

- 106^0 + - 106^0 + 206*^0 - 106^0 + 56^°0 + 56*0 - 6^°0)G'^ 
+ (36 - 486^ + 2076^ - 2166^ + 276^ - 126^^ + 1086^^ - 36^^ - 1746^^ 

- 276*^ + 126^^ + 36^°^ + 186^0 - 726^0 - 186*0 + 156^0 - 36^°0 

- 126^0 + 126^0 - 36^°0 + 36^0)^^ 




g,,,{z) =1 + 4 (1)2 + 28 (f )^ + 10 (f )^ + 244 (f )6 + 210 (f )^ 
+ 2412 (f )* + 3366 (f )^ + 26014 (f )^° + 0{\z\^^). 



Example 3.10. Here is the case G = 6*2,5- 
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+ (26^ - 276^ + 976^ - 756^ + 26^° - 66^^ + 456^^ - 66^^ - 616^^ 

- 76^e - + 6&'f - 216'f - + 46'°^' - 26'^' + 36^°^')^=^ 
+ {-2b^ + 136^ - 7b^ - + Ab^C - 66^C - 46^^ - 8b^^ 

- 2b' e - 3fc'f - 

+ (-36^ + 156^ - 116^ + 36^^ - 36^^ - b\ - b^^C)G - b^ + 36^ - b^ 

J (6) = 6 + (4 + + (26 + 12^ + + + (196 + 132^ + 24^' + 

+ (21^ + 7^2)^8 ^ (^5gQ ^ ^4Qg^ ^ 4QQ^2 ^ 4Q^3 ^ ^4^)^9 

+ (306C + 189^2 + 27f)b^^ 

+ (13482 + 14800C + 5741^^ ^ 945^3 ^ gQ^4 ^ ^s^^ii 
+ (3861^ + 3388^2 + 924^=^ + 77^^)6^^ ^ 0{\\b\\^^) 
g2,5{z) =1 + 4 (If + 28 (f )^ + 244 (If + 14 (f )^ + 2396 (f 
+ 378 (ff + 25324 (f + 7238 (f + 0(|^|^^). 
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